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ABSTRACT OF THE DISCLOSURE 

A system and method for adding routing information 
for a node to a routing table, which efficiently makes 
5 necessary changes to the routing table to support routing 

to and from the node, while maintaining the deadlock-free 
quality of the paths described by the routing table. The 
routing table is generated by storing routing information 
in the routing table that reflects and describes a 
10 deadlock-free set of paths through a network of nodes. A 

O row of entries is added to the routing table describing 

V} how to forward data units from the node. A column of 

entries is added to the routing table describing how to 
gl forward data units addressed to the node. The forwarding 

15 information within each entry added to the routing table 

O maintains the deadlock-free quality of the set of paths 

[r\ represented by the forwarding table. 
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